“블룸 필터”으로 총 1건 검색

• 블룸 필터, Bloom filter

  1970년 버턴 H. 블룸이 고안한 확률적인 자료 구조. 주어진 집합에 특정 원소가 속해 있는지를 판단하는 알고리즘이다. 비트들의 집합체인 필터에서 해시 함수로 계산된 위치를 ‘1’로 치환하여 자료를 저장하는 알고리즘이다.